#include<bits/stdc++.h>
using namespace std;

const int N=10005;

int n,q;
int b[N],p[N];

int main(){
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	scanf("%d%d",&n,&q);
	for(int i=1;i<=n;i++){
		scanf("%d",&b[i]);
		p[i]=i;
	}
	for(int i=1;i<=n;i++)
		for(int j=i;j>=2;j--)
			if(b[j]<b[j-1]){
				swap(b[j],b[j-1]);
				swap(p[j],p[j-1]);
			}
	int pd,x,num;
	for(int i=1;i<=q;i++){
		scanf("%d",&pd);
		if(pd==1){
			scanf("%d%d",&x,&num);
			int w=0;
			for(int j=1;j<=n;j++)
				if(p[j]==x){
					b[j]=num;
					w=j;
					break;
				}
			for(int j=w;j>=2;j--)
				if(b[j]<=b[j-1]){
					swap(b[j],b[j-1]);
					swap(p[j],p[j-1]);
				}
			for(int j=w;j<=n-1;j++)
				if(b[j]>=b[j+1]){
					swap(b[j],b[j+1]);
					swap(p[j],p[j+1]);
				}
		}
		else{
			scanf("%d",&x);
			for(int i=1;i<=n;i++)
				if(p[i]==x){
					printf("%d\n",i);
					break;
				}
		}
	}
	return 0;
} 
